منابع مشابه
On Isoperimetric Profiles and Computational Complexity
The isoperimetric profile of a graph is a function that measures, for an integer k, the size of the smallest edge boundary over all sets of vertices of size k. We observe a connection between isoperimetric profiles and computational complexity. We illustrate this connection by an example from communication complexity, but our main result is in algebraic complexity. We prove a sharp super-polyno...
متن کاملRandom walks and isoperimetric profiles under moment conditions
Let G be a finitely generated group equipped with a finite symmetric generating set and the associated word length function | · |. We study the behavior of the probability of return for random walks driven by symmetric measures μ that are such that ∑ ρ(|x|)μ(x) < ∞ for increasing regularly varying or slowly varying functions ρ, for instance, s 7→ (1+s)α, α ∈ (0, 2], or s 7→ (1 + log(1 + s))ǫ, ǫ...
متن کامل2-stage explicit total variation diminishing preserving Runge-Kutta methods
In this paper, we investigate the total variation diminishing property for a class of 2-stage explicit Rung-Kutta methods of order two (RK2) when applied to the numerical solution of special nonlinear initial value problems (IVPs) for (ODEs). Schemes preserving the essential physical property of diminishing total variation are of great importance in practice. Such schemes are free of spurious o...
متن کاملTotal Variation Regularization in
We propose computational algorithms for incorporating total varia-tional (TV) regularization in positron emission tomography (PET). The motivation for using TV is that it has been shown to suppress noise effectively while capturing sharp edges without oscillations. This feature makes it particularly attractive for those applications of PET where the objective is to identify the shape of objects...
متن کاملTotal Variation Electrocardiogram Filtering
We examine the performance of Total Variation (TV) smoothing for processing of noisy Electrocardiogram (ECG) recorded by an ambulatory device. The TV smoothing is compared with traditionally-used bandpass filtering using ECG with artificially added noise, as well as with real-world noise obtained during physiological monitoring. The fundamental difference between TV smoothing and traditional ba...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Applied Algebra and Geometry
سال: 2019
ISSN: 2470-6566
DOI: 10.1137/18m1215943